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It is well known that a linear transformation can be defined to have any desired 
action on a basis. From this fact, one can show that every group homomorphism 
from Z fc to M. d extends to a homomorphism from K fe to M. d , and we will see other 
examples of discrete subgroups H of connected groups G, such that the homomor- 
phisms defined on H can ( "almost" ) be extended to homomorphisms defined on all 
of G. First, let us see that this is related to a very classical topic in geometry, the 
study of linkages. 

1. Rigidity of Linkages 

Informally, a linkage is an object in 3-space that is constructed from some finite 
set of line segments (called "rods," or "edges") by attaching endpoints of some of 
the rods to endpoints of some of the other rods. (That is, a linkage naturally has 
the structure of a 1-dimensional simplicial complex.) It is assumed that the rods are 
rigid (they can neither stretch nor bend), but that the joints that connect the rods 
are entirely flexible — they allow the rods to rotate freely, as long as the endpoints 
remain attached. 

This article is based on a talk given in various forms at several different universities, and at an 
MAA Mathfest. It was written during visits to the University of Chicago and the Tata Institute of 
Fundamental Research in Mumbai, India; I would like to thank both of these institutions for their 
generous hospitality. The writing was partially supported by a research grant from the National 
Science and Engineering Research Council of Canada. 



©0000 (copyright holder) 



2 



DAVE WITTE MORRIS 



1.1. Example (Hinge). Construct a linkage with four vertices (or "joints") 
A, B, C, D by putting together two different triangles ABC and BCD with the 
same base BC, as in FigureJTJa). The angle between the two triangles can be varied 
continuously, so the object has some flexibility — it is not rigid. (For example, the 
hinge can be opened wider, as in Figure |TJb) .) This linkage can reasonably be 
called a "hinge" 




D 



C C 



(a) (b) 

Figure 1. The hinge is not rigid, because the angle between the 
two triangles can be varied continuously, without changing the 
lengths of the rods in the linkage. 

1.2. Example (Tetrahedron) . Construct a tetrahedron with four vertices A,B,C,D 
by joining every pair of vertices with an edge, as in Figure [2] This object is rigid 
— it cannot be deformed. 

A 




Figure 2. A tetrahedron cannot be deformed; it is rigid. 

1.3. Example (Double tetrahedron). Add a small tetrahedron BCDE to the 
bottom of the tetrahedron ABCD, as in Figure [3j The resulting object has no 
deformations, so it is rigid. 

However, this double tetrahedron does not have the property that is called 
global rigidity. Namely, suppose: 

(1) We label each end of each rod with the name of the vertex that joins it 
to other rods, and then dismantle the linkage. This results in a collection 
of 9 rods, which are pictured in Figure [4] 

(2) We then assemble these rods into a linkage, by joining together all vertices 
that have the same label. 

Unfortunately, the resulting linkage may not be the one we started with; as illus- 
trated in Figure [5] the small tetrahedron could be inside the larger one, instead of 
outside. 

In summary: 
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Figure 3. Two tetrahedra with a common face form a rigid structure. 

A B A C A D 

B C B D C D 

B E C E D E 

Figure 4. The double tetrahedron is made up of 9 rods (6 long 
ones and 3 short ones). 




Figure 5. The double tetrahedron is not globally rigid: if it has 
been taken apart, it can be reassembled incorrectly, even if the 
gluing instructions are followed correctly. 

• The double tetrahedron has no small perturbations. In other words, if it is 
reassembled, and every rod is close to its correct position, then every rod 
is in exactly the correct position. So the object is rigid, or, more precisely, 
"locally rigid'.' 

• On the other hand, the double tetrahedron is not rigid in a global sense 

- we say that it is not globally rigid — because it can be reassembled 
incorrectly if we do not assure that the rods arc near their correct position. 

1.4. Example. A tetrahedron is globally rigid: its geometric structure is com- 
pletely determined (up to congruence) by the combinatorial data that specify which 
of the rods are to be joined together. 

Rigidity and global rigidity are important concepts in geometry, and also in 
the real world: 

• Scaffolds, shelving units, bridges, and many other structures can be viewed 
as linkages, and they must be designed not to collapse; they must be 
(locally) rigid. 

• Furniture and other bulky objects are sometimes shipped in pieces that 
are to be assembled at the destination, by following instructions of the 



4 



DAVE WITTE MORRIS 



type "insert tab A in slot B." Unless the object is globally rigid, the 
instructions will be insufficient to guarantee proper assembly. 

Thus, it should not be hard to imagine that an analogous notion in other fields 
would have significant interest to researchers in that area. We will focus on the 
case of group theory. 

2. The Analogous Notion in Group Theory 

Informally, saying that a linkage X is globally rigid means that if Y is any 
linkage that is constructed from rods of the same lengths by using the same com- 
binatorial rules, then Y is congruent to X. Here is a more formal definition: 

2.1. Definition. To say that a linkage X in the Euclidean space E 3 is globally 
rigid means that if 

• Y is any linkage in E 3 , and 

• /: X — > Y is a combinatorial isomorphism (i.e., / is a bijection that maps 
each rod in X isometrically onto a rod in Y) , 

then / extends to an isometry / of E . 

The same idea can easily be adapted to other categories of mathematical ob- 
jects. For example, replacing E 3 with a group G, and replacing X and Y with 
subgroups H and K of G yields the following definition, if we realize that an auto- 
morphism of G is the group-theoretic analogue of an isometry of E 3 . 

2.2. Example. R is a group (under addition), and Z is a subgroup. If 

• K is a subgroup of M, and 

• tp : Z — > K is an isomorphism, 
then ip extends to an automorphism (p of R. 

PROOF. Let c = ip(l) and define ip: R — » R by 

(p(x) = ex. 

Then: 

• It is obvious that ip is a homomorphism. 

• Since ip is injective, we know 

c = p(l)^p(0)=0, 

so ip is bijective. 

• For any n G Z, we have 

(p(n) = cn (definition of ip) 

= n ■ <p(l) (definition of c) 

= ip(n) (ip is a homomorphism). 

So ip extends ip. 

Thus, ip is an automorphism of R that extends <p. □ 

In the above example: 

(1) The group M. is also a topological space, and the group operations of 
addition and negation are compatible with the topology (that is, they are 
continuous); thus, R is a topological group. 
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(2) The subgroup Z is discrete in K (i.e., has no accumulation points); so we 
say that Z is a discrete subgroup of K. 

(3) The homomorphism tp is continuous. 

Thus, Z is globally rigid in R, even when we take into account the topological 
structure of M: 

2.3. Definition. Let H be a discrete subgroup of a topological group G. Saying 
H is globally rigid in G means that if 

• K is any discrete subgroup of G, and 

• tp: H —f K is any isomorphism, 

then tp extends to a continuous automorphism tp of G. 

3. Definition of Superrigidity 



In the definition of global rigidity (2.3 1, the map tp is assumed to be an iso- 



morphism, and its image K is assumed to be contained in the same group G that 
contains H. "Superrigidity" is a notion that removes these restrictions. Here is a 
very elementary example of this. It generalizes Example |2.2| 



3.1. Example. Suppose tp is any group homomorphism from Z fc to M d . (That 
is, <p is a function from Z to M. d , and we have tp(m + n) = tp(m) + tp(n).) Then ip 
extends to a continuous homomorphism tp : M. k — > K d . 

Proof. Let ei, e 2 , . . . , e fc be the standard basis of K fc , so {ei, e 2 , . . . , e^} is a 
generating set for the subgroup Z fe . A linear transformation can be defined to have 
any desired action on a basis, so there is a linear transformation tp: K fc — ► K d , such 
that 

(p(ei) = ip(ei) for i= 1,2, (3.2) 



Then: 



Since <JJ is linear, it is continuous. 

Because ^ is a linear transformation, it respects addition; that is, it is a 
homomorphism from M. k to K d . 



• From (3.2), we know that <p and tp agree on ei, e2, . . . , e^. Thus, since 
{ei, e2, . . . , e^} generates Z fe , the two homomorphisms agree on all of 7L k . 
In other words, tp extends tp. 

So ^ is a continuous automorphism that extends tp. □ 
In short: 

Every group homomorphism from Z k to K d . . 

extends to a continuous homomorphism from K fe to M. d . 

However, because this observation deals only with abelian groups, it is rather trivial. 
A superrigidity theorem is a result of similar flavor that deals with more interesting 
groups. Namely, instead of only homomorphisms into the abelian group M d , it is 
much more interesting to look at homomorphisms into matrix groups. (Any such 
homomorphism is called a group representation, and the study of these representa- 
tions is a major part of group theory.) 
Let us be more precise: 

3.4. Notation. GL(d,R) — {dx d invertible matrices with real entries}. 
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It is important to note that GL(d, M) is a group under multiplication. Further- 
is a subgroup of GL(d,M) (if d > k). For example, 



10 0* 
10* 
1* 
1 



C GL(4,R). 



So any homomorphism into K d can be thought of as a homomorphism into GL(d + 
1,M). 

Unfortunately, (3.3 1 does not remain valid if we replace R d with GL(d, M): 

3.5. Example. Suppose ip is a group homomorphism from Z to GL(d, K). That 
is, </? is a function from Z to GL(d, K.), and we have 

ip(m + n) = tp(m) ■ <p(n). 

It need not be the case that tp extends to a continuous homomorphism from K to 
GL(rf, R). 

Proof by contradiction. Suppose there is a continuous homomorphism 
tp: K — > GL(d, R), such that <p(n) = tp(n), for all n € Z. 
Consider the composition deto^. Note that: 

• Since the determinant of any invertible matrix is nonzero, we see that 
deto£> is a function from R to i x (where M x is the set of nonzero real 
numbers) . 

• Since homomorphisms map the identity element of the domain group to 
the identity clement of the image, we have ^(0) — I (the identity matrix). 
Hence, 

det(</j(0)) = det(I) = 1 > 0. 

• Since the composition of continuous functions is continuous, and the con- 
tinuous image of a connected set is continuous, we know det(^(M)j is 
connected. 

Therefore, det(<^(R)) is a connected subset of E x that contains the number 1. So 
det(£(R)) C M+. In particular, det(£(l)) > 0. Therefore 

det(p(l)) =det(£(l)) > 0. 

But ip is an arbitrary homomorphism from Z to GL(d,lR), and it need not be the 
case that det(y>(l)) > 0. (Namely, for any A € GL(d,M), we may let (p(n) = A n . 
If det A < 0, then det(y>(l)) = det A < 0.) This is a contradiction. □ 

The above counterexample is based on the possibility that det(y;(l)) < 0. 
However, for any n, we have 

det(y(2n)) = det(<p(n + n)) = det(<p(n) ■ <p(n)) = ^det(<y?(n))^ > 0. 

Thus, this possibility does not arise if we restrict our attention to even numbers. 
That is, in defining the extension Ip, which interpolates a nice curve through the 
given values at points of Z, we may have to ignore the values at odd numbers, and 
only match the values of tp at even numbers. An illustration of this is in Figure [6] 
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Figure 6. It may be necessary to ignore the values at odd num- 
bers when interpolating. 

One can imagine that, analogously, there might be situations where it is nec- 
essary to restrict attention, not to multiples of 2, but to multiples of some other 
integer N. A group theorist may observe that 

{ multiples of N } is a subgroup of Z that has finite index. 

Thus, in group-theoretic terms, the upshot of the preceding discussion is that we 
may need to restrict our attention to a finite-index subgroup. 

The need to pass to a finite-index subgroup happens so often in the theory of 
infinite groups that there is a name for it: a property holds virtually if it becomes 
true when our attention is restricted to a finite-index subgroup. 

3.6. Example. 

(1) To say that G is virtually abelian means that some finite-index subgroup 
of G is abelian. 

(2) If G is a topological group, then, to say that G is virtually connected 
means that some finite-index subgroup of G is connected. 

3.7. Exercise. What does it mean to say that G is virtually finite? 
In this vein, we make the following definition: 

3.8. Definition. Suppose 

• H is a discrete subgroup of a topological group G, 

• ip: H — ► GL(d, K) is a homomorphism, and 

• (p: G — > GL(d, R) is a continuous homomorphism. 

We say tp virtually extends ip if there is a finite-index subgroup H' of H , such that 
§(h) = tp(h), for all h e H'. 

Although the proof is not obvious, it turns out that homomorphisms defined 
on Z k do virtually extend to be defined on all of R : 

3.9. Proposition. Suppose <p is a group homomorphism from Z fe to GL(d, R). 
Then ip virtually extends to a continuous homomorphism tp: G — » GL(d, R). 

Unfortunately, this result is usually not useful, because it does not tell us 
anything about the image of (p (other than that it is contained in GL(«f, R)). In 
practice, if all of the matrices in <p(Z k ) have some nice property, then it is important 
to know that the matrices in £>(R fc ) also have this property. That is, if we have 
control on the image of <p, then we would like to have control on the image of (p. 
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3.10. Example. 

(1) If all of the matrices in f{Z k ) have determinant 1, then all of the matrices 
in <J5(IR fc ) should have determinant 1. 

(2) If all of the matrices in <p(^ k ) commute with some particular matrix A, 
then all of the matrices in tp(M.) should commute with A. 

(3) If all of the matrices in (p(Z k ) fix a particular vector v, then all of the 
matrices in 

"1 



(4) Let R 



l k ) should fix v. 




If ip(Z ) C R, then it should be the case 



1 * 

1 * 

1 

that (^(]R fc ) C R. One needs to know this in order to derive Example 



as a corollary of a result like Proposition 3.9 



3.1 



3.11. Remark. The problem that arises here is illustrated by the classical the- 
ory of Lagrange interpolation. This theorem states that if (a;o, yo)> {xi, yi), ■ ■ ■ , (x n , y n ) 
are any n + 1 points in the plane (with Xi ^ Xj whenever i ^ j), then there is a 
polynomial curve 

y = f(x) = a n x n + cin-ix^ 1 H h a 

of degree n that passes through all of these points. (It is easy to prove.) Unfor- 
tunately, however, even if the specified values yo,y\, ■ ■ ■ ,y n °f f( x ) a t the points 
xq, Xi, . . . , x n are well controlled (say, all are less than 1 in absolute value), it may 
be the case that f{x) takes extremely large values at other values of x that are 
between xq and x n , as illustrated in Figure [7] 



Figure 7. The 6 given points all lie in a small band around the x- 
axis, but the quintic curve that interpolates between them travels 
far from the a;-axis. 

Linear interpolation does not suffer from this defect; all of the points of the 
interpolating curve will lie in the convex hull of the given points. 

In order to guarantee that having control on the values of ip will guarantee 
that we have control on the values of (p, we will require <p(H) to be contained in a 
certain subgroup H of GL(d, R) that is closely related to <p(H). (This subgroup is 
called the "Zariski closure" of ip(H).) 

The formal definition of the Zariski closure H of a subgroup H of GL(d, K) is 
not important for our purposes, if one simply accepts that it is, in a certain precise 
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sense, the smallest natural, closed, virtually connected subgroup of GL(d, R) that 
contains H . It can be thought of as the group-theoretic analogue of a convex hull. 

3.12. Definition. Let H be a discrete subgroup of a topological group G. 
Saying H is (strictly) superrigid in G means, for all d, that if tp: H — * GL(d, R) 
is any homomorphism, then tp virtually extends to a continuous automorphism 

<p: G -► GL(d,R), such that £(G) C <p(H). 
We have the following example: 

3.13. Proposition. Z fe is strictly superrigid in R k . 

Proof (optional). For simplicity, let us assume k = 1; thus, we wish to show 
Z is strictly superrigid in R. 

Given a homomorphism 93: Z — > GL(d, R), let y = <p(Z), and let y° be the 
connected component of Y that contains e (so Y ° is a closed subgroup of Y) . Since 
the Zariski closure Y has only finitely many connected components, there is some 
nonzero m € Z, such that </?(m) € y°. 

Since y(Z) is abelian, it is not difficult to see that its Zariski closure is also 
abelian. So Y° is an abelian Lie group; therefore, the universal cover Y° of Y° 
is a simply connected, abelian Lie group. One can show that this implies Y° is 
isomorphic to R ra , for some n. So there is no harm in assuming that Y° is actually 
equal to R n . 

• Let 7r: R™ — > Y° be the covering map with 7r(0) = e, so 7r is a continuous 
homomorphism . 

• Choose some y £ R n , such that 7r( y ) = ip(m). 

• Define R -> R™ by 

^(a;) = — . 
m 

• Let <p : R — > Y° be the composition ir o ip. 

Then: 

• ^ is a composition of continuous homomorphisms, so it is a continuous 
homomorphism . 

• We have 

(p{m) — 7r(£>(m)) = 7r f — l/^ = tt{jj) = <p(m), 

so ^ is equal to (p on the entire cyclic subgroup generated by m. Since 
to 7^ 0, this is a finite-index subgroup of Z. 

• We have 

£(R) = ?r(£(R)) c tt(r™) = r° c y = cp(z). 

Thus, is a continuous homomorphism that virtually extends <p, such that (^(R) C 
tp(Z). □ 



3.14. Remark. The term "strictly" is used in Definition |2.3| to indicate that 
(p is required to be exactly equal to ip (on a finite-index subgroup) . If we drop this 
modifier, then it means that we do not require exact equality; instead, we allow 
an error that is uniformly bounded (on a finite-index subgroup of H) . That is, we 
require ip(h) — ip(h) (mod K), where K is some compact group. 
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3.1. Definition of the Zariski closure. The concept of Zariski closure is 
taken from algebraic geometry. In that field, one works only with polynomials (and 
rational functions), not with more general continuous functions, and the notion of 
Zariski closure is a reflection of this. For the reader who wants details, we provide 
the full definition; others are welcome to skip ahead to the following section. 

3.15. Remark. In linear algebra, one works only with linear functions, and the 
definition of linear span is a reflection of this: 

• A subset V of R d is a linear subspace if it is the set of solutions of a 
collection of linear equations; more precisely, this means there are linear 
functional Aj : R d — > R, such that 

v e V \i(v) = 0, for all i. 

• The linear span (S) of a subset S of R d is the unique smallest linear 
subspace of R d that contains S. 

The Zariski closure is perfectly analogous, replacing "linear functional on R d " with 
"polynomial function on GL(d, R)." 

3.16. Definition. 

• The collection Mat^xdW °f all d x d matrices can naturally be identified 
with R d . A function P: Matdxd(R) — > R is said to be a polynomial if 
becomes a polynomial (in d 2 variables) on R d after making this identifi- 
cation. 

• The group GL(d, R) can be embedded in the group SL(d+ 1,R) of (d + 
1) x (d+ 1) matrices of determinant 1, via the map 



p(A) = 





A 



••• 1/detA 



A function /: GL(d, R) — > R is said to be a polynomial if there exists a 
polynomial P: Mat( d+1 ) x ( d+1 )(M) — ► R, such that 

f(g) = P{p(g)), 

for all g e GL(d,R). 

• A subset V of GL(d,R) is Zariski closed if it is the set of solutions of a 
collection of polynomial equations; more precisely, this means there are 
polynomial functions fi : GL(d, R) — > R, such that 

v eV fi(v) = 0, for all i. 

• The Zariski closure V of a subset F of GL(cZ, R) is the unique smallest 
Zariski closed subset of GL(d, R) that contains V. 

3.17. Remark. 

(1) If V is a subgroup of GL(d, R), then V is also a subgroup of GL(d, R). 

(2) V is a closed subset of GL(d, R). 

(3) V has only finitely many connected components. 
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The first two of these observations are not difficult to prove. The third is rather 
difficult, but it is a generalization of the obvious fact that a univariate polynomial 
f(x) can have only finitely many zeroes. 

4. Examples of Superrigid Subgroups 

Proposition 3.13 tells us that Z fe is strictly superrigid in M. k , and we will now 



see other examples of superrigid subgroups. 

Let us first specify the type of group G that will be considered: 

4.1. Definition. We say G is a Lie group if it is a closed, connected subgroup 
of GL(d, R), for some d. 

4.2. Example. R d is (isomorphic to) a Lie group. 

4.3. Warning. Other authors have a less restrictive definition of "Lie group," 
but this will suffice for our purposes. 

Now we wish to describe the subgroups H of G that complete the analogy 
Z k is to R k as H is to G. 

Here are the basic properties of Z fe : 

(1) Z fe is a discrete subgroup of R k . 

(2) The quotient space R k /1 k is compact. (Indeed, R k /Z k is the fc-torus T k , 
which is well known to be compact.) 

The second of these properties can be restated as the assertion that there is a 
compact subset of R k that contains a representative of every coset of Z k . Thus, Z k 
is a (cocompact) lattice, in the following sense: 

4.4. Definition. Suppose H is a discrete subgroup of a Lie group G. We say 
H is a (cocompact) lattice in G if there is a compact subset of G that contains a 
representative of every coset of H . 

4.5. Remark. Cocompact lattices suffice for most of our purposes, but we will 
sometimes allow H to satisfy the condition that some set of coset representatives 
has finite measure. Since every compact set has finite measure, but not every set 
of finite measure is compact, this is a more general condition. 

For the moment, let us assume that G is solvable: 

4.6. Definition. Let G be a connected subgroup of GL(d, C). We say G is 
solvable if and only if it is upper triangular 



Gc 



c x c 

C> 



or can be made so by a change of basis. 

4.7. Remark. The following example is the base case of an inductive proof 
that if we restrict our attention only to connected groups, then the above definition 
agrees with the usual definition of solvable groups in terms of chains of normal 
subgroups with abelian quotient groups. 

4.8. Example. All abelian groups are solvable. 
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PROOF. It is well known that every matrix can be triangularized over any 
algebraically closed field, such as C. (That is, there is a change of basis that makes 
the matrix upper triangular.) This implies that every cyclic group is solvable. 

More generally, it is not difficult to show that any collection of pairwise com- 
muting matrices can be simultaneously triangularized. (That is, there is a single 
change of basis that makes all of the matrices upper triangular.) This implies that 
every abelian group is solvable. □ 



4.9. Examples. 
(1) Let 



Gi 



1 R 

1 R 

1 R 

1 



^ R 3 and H x 



1 Z 

1 Z 

1 Z 

1 



If 



Then: 

• Hi = Z 3 and G\ = R 3 , so it is clear that Hi is a lattice in G\. 

• We have already seen that Hi is strictly superrigid in G\. 

• Gi is the obvious connected group containing Hi, so Hi = G\. 
(2) Let 



G 2 



1 R R 

1 R 

1 





and H 2 



1 z z z 

1 z z 

1 z 

1 



Then: 

• It is not difficult to see that H 2 is a lattice in G 2 . Namely, if we let 
I = [0, 1] be the unit interval then 

17 7/ 
1/7 
17 
1 

is a compact set that contains a representative of every coset. 

• Our main result, to be stated below, will show that H 2 is strictly 
superrigid in G 2 . 

• G 2 is the obvious connected group containing 77 2 , so H 2 = G 2 . 



(3) Let 



G, 



1 R 
1 




and i7 3 



1 Z Z + Zi 
1 
1 



Then: 

• It is not difficult to see that H 3 is a lattice in G 3 . Indeed, i7 3 = \ 
R 3 = G 3 . 

• We know that 77 3 is strictly superrigid in G 3 . 

• G 3 is the obvious connected group containing 77 3 , so 7f 3 = G 3 . 



C 
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4.10. Example. Let 





"1 


t c " 








"1 


z 


Z + 7Li 


G' = | 





1 




t e R 


> and H' = 





1 










e 27rit 














1 



Unlike our previous examples, the matrix entries of elements of G' cannot be chosen 
independently of each other: the (l,2)-cntry of any element of G' uniquely deter- 
mines its (3, 3)-entry. However, the relation between these entries is defined by a 
transcendental function, not a polynomial, so, as far as an algebraic geometer is 
concerned, these entries have no correlation at all. This means that in the Zariski 
closure of G' , these entries become decoupled and can be chosen independently 
Thus, 

"1 R C 
G 7 = 10. 
T 

When the (1, 2)-entry t of an element of G' is an integer, the (3, 3)-entry e 2mt 
is 1, so we see that H' c G' . In fact, it is not difficult to see that H' is a lattice 
in G' . 

On the other hand, we have H' = H 3 C G 3 , so H' is also a lattice G 3 . Fur- 
thermore, we have 

W = W 3 = G 3 + W. 
These observations can be used to show that H' is not strictly superrigid in G' . 

4.11. Proposition. H' is not strictly superrigid in G' . 

In particular, the inclusion map ip: H' GL(3,C) does not extend to a con- 
tinuous homomorphism <p: G' —* H'. 



Proof. Note that 



H 1 = Hz 



G 3 



"1 





c" 




"1 





Z + Zi~ 





1 





D 





1 











1 










1 



is abelian. Therefore, (p must be trivial on the entire commutator subgroup [G 1 , G'] 
of G' . We have 



[G',G'] 



so the supposed extension (p is trivial on some nontrivial elements of H' . This 
contradicts the fact that p, being an inclusion, has trivial kernel. □ 

4.12. Remark. 

(1) H 3 is a strictly superrigid lattice in G 3 , but we constructed G' by adding 
some rotations to G 3 that H 3 knows nothing about. A homomorphism 
defined on H 3 will extend to G 3 , but it need not be compatible with the 
additional rotations that appear in G' . 

(2) One can show that the above example is typical: it is always the case that 

if H G, then some of the rotations associated to elements of G do not 
come from rotations associated to H. Roughly speaking, the concept of 
"associated rotation" can be defined by 

a/\a\ 





rot 



a * 




p_ 
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In general, if H =/= G, then the natural connected subgroup containing H is 
not G, but some other group; there are parts of G that have nothing to do with H . 
A homomorphism defined on H cannot be expected to know about the structure in 
this part of G, so there is no reason to expect the homomorphism to be compatible 
with this additional structure. 

The above considerations might lead one to believe that if H ^ G, then H 
is not strictly superrigid in G. This conclusion is correct in spirit, but there is a 
technical complication^] that leads to the fine print in the statement of the following 
result. The reader is invited to simply ignore this fine print. 

4.13. Proposition. If H is strictly superrigid in G, then H = G (modZ(G)). 

By passing to the universal cover, let us assume that G is simply connected. 
Then the converse of the above proposition is true for solvable groups: 

4.14. Theorem. A lattice H in a simply connected, solvable Lie group G is 
strictly superrigid if and only if H = G (modZ(G)). 

This theorem provides a complete characterization of the strictly superrigid 
lattices in the solvable case. 

4.1. Brief discussion of groups that are not solvable. An extensive 
structure theory has been developed for Lie groups. Among other things, it is 
known that these groups can be classified into three basic types: 

• solvable (e.g., R k ), 

• semisimple (e.g., SL(fc,K)), or 

• a combination of the above (e.g., G = M. k x SL(fc,M)). 

In the preceding section, we constructed lattices in solvable groups by taking 
the integer points in G. For example, Z fc is a lattice in K fc . (One might note that, 
in the case of H 3 , we used Gaussian integers, not only the ordinary integers.) It 
turns out that the same construction can be applied to many groups that are not 
solvable. For example, SL(fc,Z) is a lattice in SL(fc,R). 

It is known that if G is a combination of a solvable group and a semisimple 
group, then, roughly speaking, any lattice in G also has a decomposition into a 
solvable part and a semisimple part. For example, Z fc x SL(fc,Z) is a lattice in 
R k x SL(fc,R). 

The following theorem shows that deciding whether or not H is superrigid 
reduces to the same question about its semisimple part: 

4.15. Theorem. A lattice H in a simply connected Lie group G is superrigid 
if and only if 

• the semisimple part of H is superrigid, and 

• H = G (mod Z(G) ■ K, where K is a compact, normal subgroup of G). 

Although the problem for semisimple groups has not yet been settled in com- 
plete generality, a fundamental theorem of the Fields Medallist G. A. Margulis set- 
tled most cases. In particular: 



A given group G can usually be embedded into GL(d, EE) in many different ways, and H may 
be equal to G for some of these embeddings, but not others. The canonical matrix representation 
that can be used is the so-called "adjoint representation," which is not an embedding: its kernel 
is the center Z(G), and the Zariski closure should be calculated modulo this kernel. 



WHAT IS A SUPERRIGID SUBGROUP? 
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4.16. Theorem (Margulis Superrigidity Theorem). Ifn>3, then all lattices 
in SL(n,R) are superrigid. 

4.17. Remark. 

(1) The assumption that n > 3 is necessary: no lattice in SL(2,]R) is super- 
rigid. For example, if we let H be any finite-index subgroup of SL(2,Z), 
then H is a lattice in SL(2,R). However, it is possible to choose H to be a 
free group, in which case H has countless homomorphisms into SL(2,R). 
Some of these homomorphisms have kernels that are infinite, but the ker- 
nel of any nontrivial homomorphism defined on SL(2,R) must be finite. 

(2) Margulis proved superrigidity of lattices not only in SL(n, R), but also in 
any simple Lie group G satisfying the technical condition that ]R-rank G > 
2. 

(3) The astute reader may have noticed that the modifier "strictly" is not 



being applied to "superrigid" in this section (c.f. Remark 3.14). Although 



they are always superrigid, some lattices in SL(n, R) are not strictly rigid. 

Superrigidity implies that there is a very close connection between H and G. 
In fact, the connection is so close that it provides quite precise information on how 
to obtain H from G. Namely, superrigidity implies that letting H be the integer 
points of G is often the only way to construct a lattice. 

4.18. Definition. Suppose H is a lattice in G = SL(n,R). To avoid com- 
plications, let us assume H is not cocompact. We say H is arithmetic if there 
is an embedding of G in SL(d, R), for some d, such that H is virtually equal to 
GnSL(d,Z). 

4.19. Theorem (Margulis Arithmeticity Theorem). Ifn > 3, then every lattice 
in SL(n,R) is arithmetic. 

For convenience, we stated the arithmeticity theorem only for SL(n,R), but it 
is valid for lattices in any simple Lie group G with R-rankG > 2. It is a truly 
astonishing result. 

5. Why Superrigidity Implies Arithmeticity 

It is not at all obvious that superrigidity has anything to do with arithmeticity, 
so let us give some idea of how the connection arises. We warn the reader in advance 
that our motivation here is pedagogical rather than logical — the main ideas in the 



proof of the Margulis Arithmeticity Theorem (4.19) will be presented, but there 
will be no attempt to be rigorous. 

We are given a lattice r in G = SL(n,R), with n > 3, and we wish to show 
that r is arithmetic. Roughly speaking, we wish to show T c SL(n, Z). 

Here is a loose description of the 4 steps of the proof: 



(1) The Margulis Superrigidity Theorem (4.161 implies that every matrix en- 
try of every element of T is an algebraic number. 

(2) Algebraic considerations allow us to assume that these algebraic numbers 
are rational; that is, T C SL(n,Q). 

(3) For every prime p, a "p-adic" version of the Margulis Superrigidity Theo- 
rem provides a natural number N pi such that no element of T has a matrix 



entry whose denominator is divisible by p 
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(4) This implies that some finite-index subgroup T' of T is contained in 
SL(n,Z). 

Step 1. Every matrix entry of every element of Y is an algebraic number. Suppose 
some ji j is transcendental. Then, for any transcendental number a, there is a field 
automorphism of C with </>(7ij) = a. Applying <fi to all the entries of a matrix 
induces an automorphism <f> of SL(n, C). Let 

ip be the restriction of to T, 

so ip is a homomorphism from T to SL(n, C). The Margulis Superrigidity Theorem 



(4.16 1 implies there is a continuous homomorphism tp: G — > SL(n, C), such that tp = 
tp on a finite-index subgroup of T. (For simplicity, we have ignored the distinction 
between "superrigid" and "strictly superrigid." ) Ignoring a finite group, let us 
assume tp = tp on all of T. 

Since there are uncountably many transcendental numbers a, there are un- 
countably many different choices of <f>, so there must be uncountably many differ- 
ent rt-dimensional representations tp of G. However, it is well known from the the 
theory of "roots and weights" that G (or any connected, simple Lie group) has only 
finitely many non-isomorphic representations of any given dimension, so this is a 
contradiction. 

Technical remark. Actually, this is not quite a contradiction, because it is possible that 
two different choices of ip yield the same representation of T, up to isomorphism; that is, after 
a change of basis. The trace of a matrix is independent of the basis, so the preceding argument 
really shows that the trace of tp(~f) must be algebraic, for every 7 £ I\ Then one can use some 
algebraic methods to construct some other matrix representation ip' of T, such that the matrix 
entries of ^'(7) are algebraic, for every 7 6 T. 

Step 2. We have T C SL(n,Q). Let F be the subfield of C generated by the matrix 
entries of the elements of L, so L C SL(n, F). From StepJTJ we know that this is 
an algebraic extension of Q. Furthermore, because it is known that T has a finite 
generating set, we see that this field extension is finitely generated. Thus, F is 
finite-degree field extension of Q (in other words, F is an "algebraic number field"). 
This means that F is almost the same as Q, so it is only a slight exaggeration to 
say that we have proved T C SL(n, Q). 

Indeed, there is an algebraic technique, called "Restriction of Scalars" that 
provides a way to change F into Q: there is a representation p: G — > SL(^,C), such 
that p{G R SL(n, i* 1 )) C SL(^,Q). Thus, after changing to this new representation 
of G, we have the desired conclusion (without any exaggeration) . 

Step 3. For every prime p, there is a natural number N p , such that no element ofT 
has a matrix entry whose denominator is divisible by p Np . The fields K and C are 
complete (that is, every Cauchy sequence converges), and they obviously contain Q. 
For any prime p, the p-adic numbers Q p are another field that has these same 
properties. 



The Margulis Superrigidity Theorem (4.161 deals with homomorphisms into 
SL(d, F), where F = M, but Margulis also proved a version of the theorem that 
applies when F is a p-adic field. Now G is connected, but p-adic fields are to- 
tally disconnected, so every continuous homomorphism from G to SL(n,Q p ) is 
trivial. Thus, superrigidity tells us that ip is trivial, up to a bounded error (c.f. 



Remark 3.141. In other words, the closure of <p(T) is compact in SL(n, Q p ). 
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This conclusion can be rephrased in more elementary terms, without any men- 
tion of the field Q p of p-adic numbers. Namely, it says that there is a bound on the 
highest power of p that divides any matrix entry of any element of T. This is what 
we wanted. 

Step 4- Some finite-index subgroup V ofT is contained in SL(n,Z). Let D C N be 
the set consisting of the denominators of the matrix entries of the elements of <f(T). 

We claim there exists N G N, such that every element of D is less than N. 
Since T is known to be finitely generated, some finite set of primes {pi, . . . ,p r } 
contains all the prime factors of every clement of D. (If p is in the denominator 
of some matrix entry of 7172, then it must appear in a denominator somewhere 
in either 71 or 72.) Thus, every element of D is of the form p™ 1 • • -p™ r , for some 
mi, . . . , m r € N. From Step[3j we know m, < N Pi , for every i. Thus, every element 
of D is less than pf P1 ■ ■ ■p^ Pr . This establishes the claim. 

From the preceding paragraph, we see that T c jh Mat„ xn (Z). Note that if 
N = 1, then T C SL(n, Z). In general, N is a finite distance from 1, so it should not 
be hard to believe (and it can indeed be shown) that some finite-index subgroup 
of r must be contained in SL(n, Z). □ 
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